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(54) Communicating isochronous and asynchronous data 



(57) In a medium access control (MAC) protocol for 
a wireless communications network, communications 
between a control point and other nodes are coordi- 
nated by a repeated superframe. This superframe con- 
tains in sequence a contention-free period (CFP1), a 
contention -based period, and second contention-free 
period (CFP2). Prior to CFP1 a node hops from one 
channel frequency to another. CFP2 in a superframe is 
us£d for initial transmission of isochronous data (such 



as voice signals); CFP1 of the following superframe is 
used for retransmission of any such data which were not 
correctly received at the first attempt, after the fre- 
quency hop at the start of that following superframe. 
This arrangement minimises delay before retransmis- 
sion of data, and improves the robustness of the sys- 
tem. 
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CPB - Control Point E 

Dn - Downlink slot 

Un -Uplink Slot 

CFP1 - Contains two slots per connection for data that requires retransmission 

CFP2 - Contains two Blots per connection, one for downlink data and the other for upfink data 



Figure 4: MA C Superframe 
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Description 

Technical RpIH 



£ n^^Sr;^ " 3 M6diUm ACC6SS C ° n ™ <M*0 protocol for a 

data. * w ™*can adapt to the type of traff,c and supports the delivery of both isochronous and asynchronous 
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Disclosur e of Im/gntinn 
[0002] 



^SJ^SS^JSSZ ^ inVenti ° n ^ " PrOVid6d * meth0d of -mmunicating data among a piurality 

- a change in col iSCcv s effect EH" ~" V*' ^"'^ period °» one kind = and 

in an immediately SnTcycT 3 8 " d SeCOnd Peri0d h ° ne Cycle and a said *- P«W 

20 Brief Descri ption of Drawing 

TbedeSlbS by^e^m^ communicating data in a wireless network wi., 

y *y or example, with reference to the accompanying drawings, in which: 

25 Figure 1 shows a network operating in ad-hoc mode- 
Figure 2 shows a network operating in managed mode- 

Figure shows a network operating in managed mode, with a connection to a public switched telephone network 
30 Figures'^ 

Best Mode for Carrying O, ,t fhP Invention § Inn, a trial Applicability 

• A "superframe" which is repeated periodically 

• 1 ^! en ! i0n t 6e S6rViCe US6d t0 Support the deliverv of isochronous data- 
A contention-based service used to support the delivery of asynchronous data- 

of the next superframe peHod acknowledged they are repeated in a contention-free period at the start 

viding frequenc dSers^nd rSltnS ?1 ^ency). data are retransmitted on a different frequency pro- 
free P 9 eri2 SStS^SSSTblS^-"' 00 ^ t0 66 r6tranSmrtted the ^contenL- 

• S!S^£2? 0CC Tf time remainin9 between the *• contention-free periods 

ad-hoc network. SUPp0rtS the asvnchr °nous data service only and operates as an 

Network Topology 

[0005] There can be four different station types in a network: 
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• A Control Point which provides support for isochronous services. 

• An Isochronous Data Terminal or Voice Terminal. This only uses the time division multiple access (TDMA) mecha- 
nism to communicate with a Control Point. - cm 

. A Data Node. A data node only uses the carrier sense multiple access/collision avoidance (CSMA/CA) mechanism 
s ad can communicate with a Control Point and other data nodes. 

A Voice and Data Node. This can use both access mechanisms. 

[0006] The network can operate as either an ad-hoc network or as a managed network under the control of a Control 
Point In an ad-hoc network all stations are equal (see Figure 1) and control of the network is distnbuted between the 
w stations If a CP is present, as shown in Figure 2. then the network is termed a managed network and can support iso- 
chronous voice services as well as asynchronous data services The network may have a connection to external serv- 
ices, as shown in Figure 3. 

MAC Layer 

[0007] The MAC is designed to provide two services: 

• An asynchronous contention-based (CSMA/CA) data service. 
An isochronous contention -free (TDMA) voice service. 

[0008] The MAC protocol is designed to operate in the presence of other RF systems and interference sources (e.g. 
microwave ovens) and therefore includes selective re-transmission of data. 
[0009] The MAC protocol uses a superframe which incorporates two contention-free periods (CFP) and a contention 
period The start of the superframe is the point at which a station begins to hop to a new channel and ends immediately 
25 before the station starts to hop to the next channel. The duration of the superframe is fixed and is the same as the dwell 
period. The access mechanism used during each CFP is TDMA. whilst the access mechanism used during the conten- 
tion period is CSMA/CA. Figure 4 shows the overall structure of the superframe. 

[001 0] The contention-free periods (CFP1 before the contention period and CFP2 after it) are only applicable in the 
case of a Managed Network. If no Control Point is present then the CSMA/CA contention period occupies the whole 
30 superframe and the network operates as an ad-hoc network. 

Short Inter-Fram* finans [SJFSJ Period : This is the time required to switch between receive mode and transmit 
mode 

Default Inter-Frp mp S pars (DIFSl Period : When the channel is free for a DIFS period it indicates that the previous 
35 packet exchange is complete and other nodes may contend for the channel. 

Slot Time : The slot time is designed to allow a node to detect if another node has started transmission in the slot 
before theirs, and thus hold off. 

TDMA Access Mechanism 

40 

[001 1] Access to the medium during the CFPs is managed by a Control Point using the Control Point Beacon (CPB). 
t The CPB is transmitted at the start of each superframe and specifies the number of active TDMA connections (which 
' " dictates the length of CFP2) and whether any re-transmissions are required (which dictates the length of CFP1). < 

[001 2] Each CFP is divided into a variable number of pairs of fixed length TDMA slots, one pair per TDMA connection. 
45 The first slot in each pair is used by the CP to transmit to a node (the downlink slot) and the second slot is used by the 

node (the uplink slot). 

[001 3] CFP1 starts immediately after the end of the Beacon. The duration of CFP1 is: 

(Number of connections * 2) * SIFS + (Duration of TDMA Voice Data message * Number of connections * 2) 

[0014] The start of CFP2 occurs one SIFS period before the first downlink transmission from the CP. The start of 
CFP2 is measured from the start of the Hop. Its duration is: 

(Number of connections*2) * (SIFS + Duration of TDMA Voice Data message) 

[001 5] The CFP at the end of the superframe (CFP2) is used for the initial transmission of TDMA data. The CFP at 
the beginning of the superframe (CFP1 ) is used for the retransmission of TDMA data which were not received correctly. 
The two CFPs are separated by a hop (giving frequency diversity), and since retransmission of a TDMA packet occurs 
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soon after initial transmission, retransmission delays are minimised. 

ESJ 5 w hS S !, rViCe S ' 0t iS USed by 8 voice terminal to send management messages to a Control Point 
[001 7] Voice data are transmitted in a TDMA uplink or downlink slot using the Voice Data message. 

5 Acknowledgment and Ra -transmissinn Procedure 

[0018] DuringCFP2ifaCP: 

1 . does not receive an expected Voice Data packet; 
'o 2. receives a Voice Data packet with an incorrect Cyclic Redundancy Check (CRC) code- or 
3. receives a Voice Data packet in which the TDMA Resend flag is set: 

finrdata'ln 6 ^ ?iS5 'V** re - transmission P eriod ( CFP1 > ** re-transmission of both the uplink and down- 
» 52? S6tS ^ TDMA ReS6nd ,,a9 in the TDMA Contr °' Field «* *• °- packet 

ff^^tS^2^ ,,, ^ ° f 3 V ° iCe 0313 " ' *• refransmission « ^ P^et fai.s then 

Set CRC 0 ^^^ 0 ^ o 06 ^ eXP6Cted V ° iCe ° ata Packet or receives a Voice Data P ack * with an 
» 'E^Pta^SSIS ™MA Jesend brt in TDMA Contro. Field of the next Voice Data packet it transmits 
io me or (transmitted immediately in the associated uplink slot) 

SSI J^SSSZ ^ b0th C 1 TDMA t6rminal t0 reC6lVe duplicate messa 9 es duri "9 •» re-transmission 
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period; such duplicate messages are discarded. 
Service Blr>t 

L^Snt T m!S» P CO " K nections voice terminals nead to communicate with a CP. In order to transmit the necessary man- 
5222^22™""* 3 f CS S ' 0t ^ fo,,OWS immediate ' y af,6r the CPB and any transmission stots. 

lo^Lm!^ 

agement message is not received correctly by the CP. In either of these cases the next CPB transmitted by the CP will 

ST2^'SS2^/ *" mana9eme r meSS39e * TOMA n0de - <n"n?s1ase?e TDMA 

node selS atik^?^ !! m6S f 96 ! n a sub «^ent service slot after performing a random backoff. The TDMA 
e^S^ ™* - and aft * of dw., periods have 

SSLlSSSSS^ ^ ^ TDMAand CSMA/CA services - ■ «" also transmit management messages during 
Using a TDMA Slot for Management Messages 

Eaet ^n^oo^T a " 0Cateda conn ^°n by a Control Point can use the uplink TDMA slot for management 
messages. The management message is transmitted in place of a TDMA Data message 

Missed C ontrol Point Beacons - 

cSinfnrm^ 6 •^'T" ^fT" 9 CPBs and then does not receive a CPB in a dw e» P*"Od it will use the slot allo- 
cation information in the last CPB it received for that dwell period 

manlgednetwotk ^ ^ ** 3 * wi " assu ™ ** *• CP is no longer part of a 

CSMA/CA Access Mechanism 

h^ B 1 A S SMA/CA aCC6SS mechanism is "sed during the contention period of the superframe Figure 5 illustrates 

i^ e ? ,Um M A ^ Ce !f ed dUri " 9 thS C ° ntenti0n Peri0d - This ^chanism is very similar to that deM fn he EeI 
802.11 Wireless MAC and Physical Layer (PHY) specification. 

comfntinn^nS'^^ t^f 8 procedu ' e is desi S nad » provide fair access to the medium for all nodes by using a 

SnSrS^i^ m K Cha K niSm - P e, ° re n0de ,ranSmitS 3 **« » se,ecls a backoff val "* and then 
starts listening. When the medium has been clear for a predefined Default Inter-frame Space (DIFS) period it decre- 
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70 



ments its backoff value for each elapsed free slot. When the backoff value reaches zero the node transmits the mes- 
sage. Whenever the medium is busy the countdown is suspended and only resumes when the medium has been free 
for a DIFS. This backoff mechanism reduces the probability of collision, and performing a backoff before transmission 
also ensures that responses from multiple nodes responding to a broadcast message on an otherwise idle network do 
not ail collide. 

[0030] Unicast data packets transmitted during the contention period are acknowledged by the recipient. If no 
acknowledgment is received they are re-transmitted. 

[0031] If a retransmission is required because of a collision or transmission failure the size of the contention window 
is increased from an initial value (e.g. 16) exponentially up to a maximum value (e.g. 128) to avoid congestion. 

Packet Format 

[0032] The following diagram shows the layout of a MAC packet. Lengths are in octets. 
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(0 - MaxMSDU- 
Length+6) 
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PHY Hdr 


Frame Control 


Dest Addr 


Source Addr 


Body (Payload) 


CRC 



Fra me Contro l 

[0033] This is used to control the operation of the MAC protocol and includes, but is not limited to. the following fields: 
Packet type; 

• TDMA acknowledgement/resend flag: Set, the last expected packet was received correctly: Clear, the last expected 
packet was not received or failed the CRC check 

Sequence number: the sequence number distinguishes a received unicast DATA message from the previous uni- 
cast DATA message from the same sending node. MAC Protocol Data Unit (MPDU) retransmissions maintain the 
same sequence number as the initial transmission 

• Retry flag: the retry bit will be set on all transmissions of a DATA packet which are not the first transmission of that 
packet. 

Control Point Beqqon Forrnqt 

[0034] The format of the message payload is. 
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Mandatory 


Optional 


Optional 


Optional 


Additional Optional 
Informatpn 


Control Frame 1 octet 


Slot Assignment 


Retransmission Infor- 
mation 


Connection Manage- 
ment Information 
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Control Frame 

[0035] Each bit in the control frame is used to indicate whether one of the optional parts is present in the Beacon. 
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Bit Position 


Description 


0 


Set if the Slot Assignment part is present 


1 


Set if Retransmission Information part is present 


2 


Set if the Connection Management part is present 


3-7 


Available for additional optional information 



Table 1: Control Point Beacon Control Frame 
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Slot Assig nment 



mem L 0 fm^nn re c alWayS f ?? ned : n P3irS l™™* 0 ™). a downlink slot followed by an uplink slot The Slot Assign 

SSiEZS^Sr^" ° fCOnnections and •» address ° f "ode altocated to each connection. If a con 
nection is not allocated the address is set to OOh. 
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30 



8 bits 


j 8 bits 




8 bits 


Length in octets of 
the slot assignment 
information 


Address for connection 
I 




Address for connection 
N 



35 



45 



50 



55 



[0037] Connection 1 is the pair of slots next to the hop boundary. 
Retransmi ssion Information 



Poim n tS T n^!f. h f !T 5h ° U,d Prepare t0 reCeive 3 retransmi ssion of the data transmitted by the Control 
40 Re^n^ 9 T? e " Pen0d ' and a,S ° retransmit their own ,ast data transmission to the Control Point The 

£7£ TS n nm^r° n " ^ lmP,iCit ' iSt ° f CPnneCti ° nS ^ ° f me n0de a " 0Cated t0 eaCh C ° mec ^ 



[0039] Connection 1 is the pair of slots immediately following the CP Beacon. 
Connection Manage ment Information 



SasVsof^ 





Node 1 




NodeN 


8 bits 


8 bits 


8 bits 




8 bits 


8 bits 


Length in octets of connection management information 


Address 


Event Held 




Address 


Event Field 



[0041] Valid Event Flags include the following and can be logically OR'd to indicate multiple events: 
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Bit Position 


Description 


0 


Connection Request flag. 


1 


Connection Established flag 


2 


Connection Denied flag. 


3 


Terminate Connection Command. 


4-6 


Reserved, set to Zero 


7 I Paging Request flag 
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Connection Request flag 

[0042] Notifies a TDMA node that the Control Point has received a connection request to the node from another 
source, and has allocated a connection. 

Connection Established flag 

[0O43] Notifies a TDMA node that the Control Point has received a connection request from the node and has alio- 
cated a connection. 

Connection D enied flag 

[0044] Notifies a TDMA node that the Control Point has received a connection request from the node and is unable 
to allocate a connection. 

Terminate Connection Command 

[0045] Notifies a TDMA node that the Control Point has terminated a connection and will reallocate the slots/connec- 
tion. 

Paging Requests 

[00461 Paging requests are used by the Control Point to determine if a node is present in the network. The addressed 
SSI Responds ?£! paging request by sending a Control Point Service (CPS) Request message. 
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Control Point Operation 

Periodic Transmissions 
[00471 A CP transmits a CPB at the start of each and every dwell period. 

TDMA Node Connecti on Request 

[00481 A TDMA node requiring a TDMA connection to the Control Point will transmit a CPS [J^** '"^ 
Svfce sM K thereTs a SnnecL available the Control Point will allocate two slots to the node, one for downhnk and 

loSST guesting node is notified by the CP of the success of its request by CP's setting the Connection 
SsheSfl lagT the CPB. The s.ots/connection allocated to the node are also included ,n the Slot Ass.gnment part 

l^fTthere are no available s.ots. the CP will deny the connection request by setting the Connection Denied f.ag 
in *haPPR ThP rpouestina node may make another request at some later time. 

is not denied then the TDM A node repeats the CPS Request message. 
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Control Point Connexion r^ ,,^ ' 

10054] » ft. CP *es not raaeiva a CPS Requas, mesaaga attar , spacT* « m a tha co™ cto , fe aeafcxaed. 
Terminating g Connprtinn 

[0056] A CP terminates a oomJ^£S£Z%^ ESSE?" ^ S C ° nneCti ° n * Sti " 
must stop using the connection allocated to ^ZeioZZX^ZTr h the CPB " ^ TDM * node 

message to the Control Point in its uplink sTo OnSofll S?S? ConneCt, ° n command and send a CPS End 
tion. The CPB will repeat the Terminate C^nertton coml^ E * message the CP will de-allocate the connec- 

the node is no longer in range or the S?8^ „SS (s) senf bv Z *" ^ " 1 Wi " aSSUr " e *- °« h " 
ton should be cleared and the slots made aS? * r6Ceived ' and that the «>nnec- 



25 Connertinn Mananamon^ 



30 



35 



40 



45 



50 



55 



[0059] The Control Point can determine whether TdSa T 9 ^ ^ new connection request. 

TDMA node whose paging bit is £ ^ rJ^cSSSJSS' ^""J 9 9 Pa9in9 ** h the CPB " A 

S "ft ^° lliding * e Conw Point sho ^ STS a <£ S5S?ZT^ order ,0 prevent responses from 

to get a new connection and slot number. P 9 S ' 0t and ,SSue a new CPS Request message 

Beorderinq Connftrtinnc 

moved to JtSSr.SK; Scote^T^H "f - ^ n0d6 a,,0Cat6d the -* ^ the CFP is 

[0063, The Centre, Po£ then "° ™"«*«on of.** is r^red 

^^^^ 

s.ots assigned to Tl^^^^^^^^ Contro, Pointdoes not de-allocate the old 
receives this message it transmits downtiXata^7.L h n * me 96 ^ * e node in the new sl <* Until it 
the new connection. Thus if the n^^nJS^^^^^ M „ C °™«*™ the downlink slot of 
data using its old slots. The slot re-allocation c^Inn ! " 9 * he re a,,oca tion command it can still receive 

in the new slot. ° Cat, ° n COmmapd ,s re ? ea,ed until »e Control Point receives an uplink message 

[0065] Figure 6 shows an example of the connection re-ordering process. 
Claims 

1. A method of communicating data among a plurality of stations in a network, wherein: 
- se^l e a T, mUniCated dUrin9 3 P6ri0d 0,3 one kind in a communications cycle- 
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- a^ange in communications frequency is effected between a said second period in one cycle and a said first 
period in an immediately following cycle. 

5 2 The method of claim 1. wherein said first period in a cycle is used for retransmitting data which were not success- 
fully transferred during said second period of an immediately preceding cycle. 

3. The method of claim 1 or claim 2. wherein said period of one kind is used for contention-based communications. 

,o 4. The method of any one of the preceding claims, wherein said periods of another kind are used for contention-free 
communications. 

5. The method of claim 4, wherein said second data are isochronous data. 
,5 6. The method of any one of the preceding claims, wherein said first data are asynchronous data. 
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figure J- Ad-hoc Network of Data Stations 




Figure 2 - Managed Network 
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CPB - Control Point Beacon 
Dn - Downlink slot 
Un - Uplink Slot . 

CFP1 - Contains two slots per connection for data that requires retransmission 

CFP2 - Contains two slots per connection, one for downlink data and the other for uplink 



Figure 4: MAC Superframe 
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SIFS 


► 

SkxTwnt 



DIFS 



• Initial size of the Contention Window is 1 6. 

• Sender selects a slot (backoff counter) and then decrements the counter whilst the 
medium is clear. ■ - - - 

• Medium must be free for a DIFS period before the backoff counter is decremented 

• fcxample shows transmission of a packet in slot 5. 



Figure 5: Asynchronous Access Method 
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The connection to Node C is dosed 
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I NodeC 
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Note A tSSSL %on^^ °Z?' B , 3 T Stathn tranSmitS data *» Connections 1 & 3 

vwe a switches Connections and only transmits in Connection 1 



Beacon , 



Node A . 


Free 


Downlink 




- - : . 



Node B | 


NodeB 


Downlink I 


Uplink 



Node A transmits in the connection 1 uplink slot 
Connection 3 is deleted 
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NodeB 
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Uplink 



Node A 
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I Node A 
Uplink 
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Figure 6: Re-ordering Connections 
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